The Variety Generated by Tournaments
نویسندگان
چکیده
By a tournament we mean a directed graph (T,→) such that whenever x, y are two distinct elements of T , then precisely one of the two cases, either x→ y or y → x, takes place. There is a one-to-one correspondence between tournaments and commutative groupoids satisfying ab ∈ {a, b} for all a and b: set ab = a if and only if a→ b. This makes it possible to identify tournaments with their corresponding groupoids and employ algebraic methods for their investigation. So, an equivalent definition is: A tournament is a commutative groupoid, every subset of which is a subgroupoid. For two elements a and b of a tournament, we set a→ b if and only if ab = a. The aim of this paper is to investigate the the variety of groupoids generated by tournaments. This variety will be denoted by T. We have started the investigation in our previous paper [9], in which it is proved that the variety is not finitely based. Here we will find a four-element base for the three-variable equations of T, and proceed to investigate subdirectly irreducible algebras in T. Our main effort will be focused on an attempt to find a positive solution to a conjecture, which has several equivalent formulations:
منابع مشابه
One-element Extensions in the Variety Generated by Tournaments
We investigate congruences in one-element extensions of algebras in the variety generated by tournaments.
متن کاملConstructions over Tournaments
We investigate tournaments that are projective in the variety that they generate, and free algebras over partial tournaments in that variety. We prove that the variety determined by three-variable equations of tournaments is not locally finite. We also construct infinitely many finite, pairwise incomparable simple tournaments.
متن کاملt-Pancyclic Arcs in Tournaments
Let $T$ be a non-trivial tournament. An arc is emph{$t$-pancyclic} in $T$, if it is contained in a cycle of length $ell$ for every $tleq ell leq |V(T)|$. Let $p^t(T)$ denote the number of $t$-pancyclic arcs in $T$ and $h^t(T)$ the maximum number of $t$-pancyclic arcs contained in the same Hamiltonian cycle of $T$. Moon ({em J. Combin. Inform. System Sci.}, {bf 19} (1994), 207-214) showed that $...
متن کاملDually quasi-De Morgan Stone semi-Heyting algebras I. Regularity
This paper is the first of a two part series. In this paper, we first prove that the variety of dually quasi-De Morgan Stone semi-Heyting algebras of level 1 satisfies the strongly blended $lor$-De Morgan law introduced in cite{Sa12}. Then, using this result and the results of cite{Sa12}, we prove our main result which gives an explicit description of simple algebras(=subdirectly irreducibles) ...
متن کاملDually quasi-De Morgan Stone semi-Heyting algebras II. Regularity
This paper is the second of a two part series. In this Part, we prove, using the description of simples obtained in Part I, that the variety $mathbf{RDQDStSH_1}$ of regular dually quasi-De Morgan Stone semi-Heyting algebras of level 1 is the join of the variety generated by the twenty 3-element $mathbf{RDQDStSH_1}$-chains and the variety of dually quasi-De Morgan Boolean semi-Heyting algebras--...
متن کامل